Zelalem được sinh ra tại Berlin, Đức, cha mẹ là người Ethiopia. Zelalem bắt đầu chơi bóng đá lúc 5 tuổi và bắt đầu chơi cho các câu lạc bộ BFC Germania 1888 của Đức. Sau này, Zelalem đã thay đổi đến học viện đội bóng ở Bundesliga, Hertha BSC.

Zelalem di cư đến Hoa Kỳ với cha mình vào năm 2006, sau cái chết của mẹ vào năm 2005. Zelalem sau đó chơi cho một loạt đội bóng trẻ như MSC United, Bethesda SC, Olney Rangers và đến năm 2013 Zelalem chơi cho đội trẻ Arsenal